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The Highest Common Factor of a System of 
Polynomials in One Variable* 

By Lloyd L. Dines. 



As is well known, the condition for the existence of a common factor of 
first or higher degree of two polynomials 

F x (x) = c w x m - + c lx x"*' 1 +....+ c lmi , 

F 2 (x) a- C Z0 X™* + C 21 X m *- 1 + + C 2ma 

is the vanishing of a certain rational integral function of the coefficients called 
the resultant. This resultant of two polynomials has been expressed in many 
different forms, and exhaustively studied.! 

The object of the present paper is to consider the more general problem: 
the conditions which characterize the existence of a common factor of first or 
higher degree of a system 

F, (x) = c j0 at** + c n x™*-i + . . . . + c imj (j = 1, 2, . . . . , n) , 

consisting of any finite number of polynomials in one variable. This problem 
has been treated briefly by Meyer,| and under certain restrictions by Foethke.§ 
Meyer showed by a generalization of the Euclidian algorithm, that there 
always exist n — 1 rational integral functions of the coefficients whose vanishing 
constitutes necessary and sufficient conditions for the existence of a common 
factor of first or higher degree of the polynomials F 1 , F z , . . . . , F n . These 
functions appear as remainders in a process of repeated division. Foethke, 
by a careful analysis of the Meyer process, showed the existence of n — 1 deter- 
minants such that if certain restrictions be made upon the coefficients of the 
polynomials F x , F 2 , . . . . , F n , the vanishing of these n — 1 determinants is 
equivalent to the vanishing of the n — 1 remainder functions of Meyer, and 
therefore constitutes necessary and sufficient conditions. 

*Read before the American Mathematical Society, October 28, 1911. 

f By Euler, Bezout, Sylvester, Scheibner, Meyer and others. For bibliography, see Encyolop4die 
des Sciences Math., I, 2, 73. 

% Franz Meyer: Ja'hresbericht der Math. Ver., Vol. XVI (1907), p. 16. 

§ Foethke: Dissertation, Konigsberg (1907), and Archiv <ber Math, and Physik, Vol. XVII (1910), 
p. 170. 
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In the present paper (Chapter II), a matrix is constructed whose elements 
are the Coefficients c jk of the given polynomials, arranged according to a simple 
ride, and which for n — 2 reduces to the matrix of the ordinary resultant deter- 
minant of Euler and Sylvester for two polynomials. This matrix has the 
following properties : 

(1) Its vanishing* constitutes necessary and sufficient conditions for 

the existence of a common factor of first or higher degree 
(Theorem I). 

(2) Its rank determines the degree of the highest common factor 

(Theorem III). 

(3) The coefficients of the highest common factor are determinants 

of this matrix, easily characterized (Theorem IV). 

In Chapter III it is shown that in any numerical case there are n — 1 
"essential" determinants of this resultant matrix, whose simultaneous vanish- 
ing is equivalent to the vanishing of the matrix (Theorem VII). In the case 
n = 3, the two (=n — 1) "essential" determinants are easily characterized 
(Theorem V). For any value of n, the "essential" determinants are easily 
characterized whenever there is a pair of the given polynomials whose coeffi- 
cients satisfy a certain condition (the analytic condition that the degree of the 
highest common factor of the two he not higher than one). (Theorem VI.) 

Chapter I contains two simple lemmas concerning matrices, which facili- 
tate the succeeding proofs ; and Chapter IV gives as an illustrative example 
a detailed treatment of the case of three cubics. 

CHAPTER I. 

A Certain Transformation of Matrices Into Equivalent Matrices. 

§ 1. Equivalent Matrices. The Transformation T a . 
Two matrices are said to he equivalent if one of them can be obtained 
from the other by a transformation which does not change the rank of a matrix. 
The elementary transformations which do not change the rank of a matrix are : 

(1) The interchange of two rows (or columns). 

(2) The multiplication of all the elements of one row (or column) by 

the same quantity different from zero. 

(3) The addition of the elements of one row (or column) to the 

corresponding elements of another row (or column). 

* Throughout this paper a matrix of y. rows and v cohimns (/j<v) will be said to "vanish" when 
all the determinants of order ft of the matrix vanish. This definition, given by Pascal ("Die Deter- 
minanten," p. 192), though not in as general use as another which is current in the theory of matrices, 
is more convenient for present purposes. 
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In the proofs of theorems which follow, considerable use will be made of a 
transformation which is a repeated product of the elementary transformations 
(2) and (3), and which we now define. 

Definition. If a % , cc 2 ,...., a h are any h quantities, and a denotes the 
sequence (a x , a 2 , . . . . , a,j , then T a is that transformation which changes 
a matrix 



K 





. . . a 




. . a, 




. . a, 



into K' = 



Q'VL <^21 
^12 ^*22 



«„1 

a„* 



a lft a 2 



a„ 



where the rows of K' are found successively from the rows of K by means of 
the recursion formulas 



«,,. = a 



jk 



2 a t a' jk . 



»=i 



(j = 1,2, . ...,v), 



a'jh-i (*^^) being interpreted as zero. The relation existing between K and K' 
is expressed symbolically by „, jr _ _ rr, 

Evidently K' can be obtained from K by repetition of the transformations 
(2) and (3), and we therefore have 

Lemma I. If two matrices M and M' are so related that there exists a 
sequence of quantities a = (a lf a 2 , . . . ., a h ) such that T a M = M', then the two 
matrices are equivalent. 

<§ 2. Application of the T ra,nsf ormation 1\ to a Particular Type of Matrices. 

In what follows, the transformation T a is applied to a particular type of 
matrices, namely those of the form * 

N — m columns 



M = 



Co 






Cl 


Co 


C 


■ 


• • 


«i 


c m 


c m ■ 


C m 



(1) 



* In the representation of this matrix, and likewise of others which follow, the portions of the 
array in which no elements are indicated, either by letters or by dots, contain only zero elements. 
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in which each column contains as elements the sequence of quantities c , c 1 , 



, c m , and zeros. 



Frequent use is made of the following 

Lemma II. If for any sequence a= (a x , a 2 , . . . ., a h ), the matrix M of (1) 
is changed by the transformation T a into 



M' = 



V — m columns 
Co 
C 1 Cq 



J N-h 



C N-1 C N-2 



c m-h+l 



then the matrix consisting of the last h rows of M' vanishes, if the determinant 



C m+h — l • 



J m — h + l 



(2) 



consisting of the elements common to the last h rows and last h columns of M' 
vanishes. 

To prove this lemma, we note that by the definition of the transformation 
T a we have the relations 



c h — X a, c' h 



C k — u k *•> "•» ^k — i 

i = l 



(k = 0, 1, 



N-l), 



(3) 



where the notations c k (k > m) and c' k _i (i > k) are interpreted as zero. 

Now since the elements of any one of the last h rows of M' constitute 
some segment of the sequence 

it is evident from (3) that if to one of the first N — m — h elements, say the 
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p-th element, of such a row, there be added the (p -f- l)-th, (p + 2)-th, . . . ., 
(p-^-h)-th elements multiplied respectively by <x x , a 2 , . . . ., a h , the result is the 
corresponding element of the matrix M. Therefore, by processes which do not 
change the rank of a matrix, the matrix consisting of the last h rows of M ' 
can be transformed into one in which the elements of the last h columns remain 
unchanged, while the elements of the other columns are the corresponding 
elements of the matrix consisting of the last h rows of M . But these elements 
of M are all zero, and from this it follows that the matrix consisting of the last 
h rows of M' vanishes if the determinant (2) vanishes. 



CHAPTER II. 

The Resultant Matkix. 
§ 3. Conditions for the Existence of a Common Factor. 
Given the system of polynomials 



F, (x) — c j0 x m > + c n x m > - 1 + 



+ c imt (j = l, 2, , n), 



IMj 



(4) 



where the coefficients c jk are independent of x, and the leading coefficients c }0 
are all different from zero. It will further be supposed that the polynomials 
F i are arranged according to their degrees, so that m i Jim i _ 1 . 

Of fundamental importance in the theory of the highest common factor of 
the polynomials (4) is a matrix constructed as follows: 



M v (F 1 ...F n ) = 



N — m, columns 



°io 



lmi 



J \m.i 



J \o 



N — ffl; columns 



N — m„ columns 



J ]mi 



J'O 






jmj 



C- 

I'm} 



J j<S 



y n 



C jmj 



C n\ C n0 



J n\ 



J n0 



where N is any integer satisfying the conditions 

N > m, -h m • (i zf= j). 



"i i 



(5) 



n 

The matrix M- N (F 1 .... F H ) has N rows and 2 (N — m t ) columns, the latter 



y=i 



being arranged in n groups, each group containing elements which are the 
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coefficients of one polynomial F } . The group corresponding to the polynomial 
F i has N — m } - columns and will be denoted by G i . 

There are evidently an infinite number of such matrices corresponding to 
the infinite number of possible values of N, the matrix of lowest possible order 
being given by N = m 1 + w 2 • -^ n y matrix M N ( F x . . . . F n ) constructed in the 
manner indicated is called a resultant matrix of the system (4), The theory 
which follows is developed for the general resultant matrix M N (F 1 .... F n ) , 
N being any integer satisfying the relations (5). 

Theorem I. The vanishing* of the resultant matrix M N (F 1 .... F n ) is 
necessary and sufficient for the existence of a common factor of first or higher 
degree of the polynomials F j . 

The necessity of the condition may be seen as follows : If the polynomials F i 
have a common factor containing x, then the n equations F~ (j = 1, 2, . . . . , n) 
have at least one common root, and therefore the system of equations 

^V-m,-! . F — ^ g.V-1 + c ^ x N-2 _|_... + Cjm} x N- mi -l = Q> 

x N-m } -2 . Ff _ c . o X N-Z + c ^ X N-Z + _ _ + ^ qX-*,-* _ Q, 



5 



(6) 



x-F^ c jo x m ' +1 -{-c n x m '-±- . . . +C yo fl5 =0, 

^ = c 3 . £ TO >-t- c n x m >~ x + . . . + c yw , = 

(; = 1, 2, ....,»), 

considered as a system of linear homogeneous equations in the quantities 
a; ff _1 , ar v_2 , . . . . , x, 1, has a solution. From the theory of linear equations 
it follows that the matrix of coefficients of this system of equations must 
vanish, and that is exactly the matrix M N (F X . . . .F n ). 

To prove the sufficiency of the condition, we employ a device used by 
Kronecker in his general theory of elimination. If u k (k = 1, 3, 4, . . . ., n) 
and u\ (I = 2, 3, . . . . , n) are two sets of arbitrary parameters, then the two 

polynomials 

XF k u k , 2F,«! 

k I 

have a common factor containing x, only if the polynomials F } have such a 
common factor. But, as is well known, these two polynomials have a common 
factor containing x if their resultant determinant vanishes, and therefore the 
vanishing of this determinant forms a sufficient condition for the existence of 
a common factor of the polynomials F^ . Since the polynomials 2 F k u k and 

k 

2 F t u\ are respectively of degrees m 1 and m 2 in x, their resultant determinant 

i 

* See foot-note, p. 130, concerning definition of term "vanish." 
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is of order m x + m 2 . It is furthermore a rational integral function of the 
parameters u k and u\, and can therefore be expanded in the form 

Po U + pi U x + • • • • , 

where U , JJ X , .... are different power products of the parameters u k and u\, 
and p , p x , .... are functions of the coefficients of the polynomials F } . The 
polynomials F } have therefore a common factor containing x if the functions 
p , pi, .... all vanish. 

Now if the resultant determinant of the two polynomials 2 F h u k and 2 F t u\ 

k I 

be constructed, it is seen that the functions p , p x , .... are linear combinations 
of determinants of order m 1 + m 2 of a matrix 



Wn columns 



C ll C 10 



'lMl 



Cu 



y 10 



iTOl 



C }0 



jWj columns 






C,„ 



C ii 



;«; 



-jo 



Ci 



ji 






m 1 columns 









^»0 






C lil 






^« m» 


. 


^n 




^ n to,, • 





s 
+ 



(7) 



Therefore if the matrix (7) vanishes, the functions p , p 1} .... are all equal 
to zero. 

But the matrix (7) vanishes whenever the matrix M N (F 1 . . . .F n ) vanishes. 
For, corresponding to every determinant A of order m 1 + m 2 in (7), there is a 
determinant of order N in M N (F 1 . . . .F n ) which is equal to c f () ~ (mi+m2) • A, and 
since c w is different from zero, this determinant can not vanish unless A does. 
Therefore if the matrix M N (F 1 . . . .F n ) vanishes, the functions p , p lf .... are 
all equal to zero, and the polynomials F, have a common factor containing x. 



% 4. Sub-resultant Matrices. Degree of the Highest Common Factor. 

It has been shown in the preceding section that the vanishing of the 
resultant matrix M N (F 1 . . . .F n ) is necessary and sufficient for the existence of 
a common factor of first or higher degree of the polynomials (4). In the 
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present section it will be shown that the exact degree of the highest common 
factor can be stated in terms of the rank of the resultant matrix, the final result 
being reached in Theorem III. To this end we define a certain sequence of 
matrices called sub-resultant matrices and denoted by 

M$>(F 1 ....F n ) (t = l,2, . ...,m n ). 

Definition. M$ (F x . . . .F n ) is the matrix formed from M N {F X . . . .F n ) 
by striking out the first i rows and the last i rows, and the first i columns of 

n 

each group G i . It has therefore N — 2 i rows and 2 (N — m 3 - — i) columns. 

Theobem II. The highest common factor of the polynomials (4) is of 
degree k (f^.m n ), if and only if 

M„(F 1 ....F n )=0; Mf{F 1 ....F n )=0 (i = 1, 2, . . . ., k- 1), (8) 

while 

MP(Fi-'--F.)*0. (9) 

The proof of this theorem is accomplished by means of the following: 
Lemma III. If the polynomials F t have a common factor 

D w (x) = x h + <*! x 11 - 1 + a 2 x h ~ % + + a h , 

and if 

F t ^ Z> w ■ F}» (j = l,2,....,n), (10) 

then: 

(1) The matrix T a M N (F 1 . . . .F n ), where a is the sequence (a x , a 2 , . . . ., a h ) 

of coefficients of D (h \ has only zero elements in the last h rows. 

(2) The sub-resultant matrix M^ ) (F 1 . . . .F n ) is equivalent to the resultant 

matrix M N _ 2h (Fi h) . . . .Fi h) ) of the quotient polynomials F^ h) . 

For the proof of the lemma, let any one of the polynomials F i be denoted 

temporarily by 

F^c x m + c 1 x m - 1 + +c m , 

and the corresponding quotient polynomial F/D w by 

iTW = c' X m - h + c' x X m - h - 1 + ....+ C' m _ h . 

Then the relations existing between the coefficients of F, D (h) and F (h) , on 
account of (10), are 

h 

2a t c' k _i (k = 0,l, , m), (11) 



where the notations c' k (k > m — h) and c k _ { (i > k) are to be interpreted 
as zero. 
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From these relations and the definition of the transformation T a it follows 
that the matrix 

A T — to columns 



(12) 



formed from the columns of M N (F 1 .... F n ) which correspond to the poly- 
nomial F, is transformed by the transformation T a into 

N — m columns 



J m -h 



J m — h 



I 



>-, 



(13) 



in which the last h rows contain only zero elements. Since, then, every matrix 
formed from a group G^ of columns of M N (F 1 . . . .F n ) is transformed by T a into 
a matrix which contains only zero elements in the last h rows, the same is true 
of the matrix M N (F 1 . . . .F n ) itself, and this proves the first part of the lemma. 
Now, the group of columns in M^ {F x . . . .F n ) which corresponds to the 
polynomial F is, by definition, obtained from (12) by crossing out the first and 
last h rows and the first h columns. The matrix formed from this group of 
columns is transformed by T a into the matrix obtained by striking out the first 
and last h rows and the first h columns of (13). But it is evident that this 
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latter matrix consists of exactly those columns of M N _ 2h {F[ h) . . . .F^) which 
correspond to the polynomial F m . From this follows at once 

T m M£> (F ± . . . .F n ) = M N _ 2h {F[ h \ . . .F™), 

and the second conclusion of the lemma. 
We now prove Theorem II. 

(a) The conditions of the theorem are necessary. For, the existence of 
a common factor Z) (fc) of degree k of the polynomials Fj necessitates the 
existence of common factors of degrees 1, 2, . . . . , k — 1. If these be denoted 
respectively by Z> w (i = 1, 2, . . . ., k — 1), and if 

F^D^Ff (; = 1,2, ....,«), 

then each of the sets of polynomials Ff 1 (for a fixed value of i) possesses a 
common factor of first or higher degree. Hence, by Theorem I, each of the 
resultant matrices M N _ 2i (Fi i) . . . .F™) vanishes; and by Lemma III the same 

is true of the matrices M%> (F 1 F n ) (i = 1, 2, , k — 1) . 

Moreover, M^ (F 1 .... F n ) does not vanish. For if it did, the same would 
be true of the equivalent matrix M N _ %h (F^ k) .... F^ ) , and therefore the poly- 
nomials F*- k} would have a common factor. This would require that the highest 
common factor of the polynomials F j be of degree greater than k, which is 
contrary to our assumption. 

(b) The conditions of the theorem are sufficient. For, these conditions 
being satisfied, the polynomials F i have, by Theorem I, a common factor of at 
least the first degree. They have, moreover, a common factor of degree k. 
For suppose the highest common factor were of degree i (<k). Let it be 
denoted by D (i) , and let 

F^D^Ff (j = l, 2, , n). 

Then, by Lemma III, the resultant matrix M N _ 2i (F{ i) . . . .F^) is equivalent to 
M$ } (F 1 . . . .F n ), which vanishes by hypothesis, and therefore the polynomials 
Ff> have a common factor of at least the first degree, which contradicts the 
supposition that D (i) was the highest common factor of the polynomials F^. 
The polynomials Fj have therefore a common factor of degree k. 
This factor of degree k is the highest common factor. For if 

then M N _ 2h (F?> F ( n k) ) is equivalent to M$> (F t F n ), which does not 

vanish. Therefore the polynomials Ff* have no common factor containing x, 
and the highest common factor of the polynomials Fj is of degree k. 
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Theorem III. The highest common factor of the polynomials F x , F 2 , . . . . , 
F n is of degree k, where N — k is the rank of the resultant matrix M N (F 1 . . . . 
F n ). The rank can not be smaller than N — m n , where m„. is the smallest of 

«1, «2,' > »»■ 

The last part of the theorem follows at once from the fact that the deter- 
minant of order N — m n formed from the elements common to the first N — m n 
rows and the last N — m n columns of the matrix is equal to c%o mm , and is there- 
fore different from zero. 

For the proof of the first part of the theorem, it is sufficient, on account 
of Theorem II, to show that conditions (8) and (9) are equivalent to the con- 
ditions that the matrix M N (F 1 . . . .F n ) he of rank N — k. 

First, if conditions (8) and (9) he satisfied, then the matrix M N (F 1 . . . .F n ) 
is of rank N — k. 

It can not he of rank greater than N — k. For under the assumption of 
conditions (8), the polynomials Fj have a common factor of degree k, and the 
matrix M N (F x .... F n ) can, hy Lemma III, he transformed into a matrix 
M' N (F 1 . . . .F n ) of the same rank, and such that all elements of the last k rows 
are zero. Since, then, M' N (F 1 . . . .F n ) is obviously of rank not greater than 
N — k, the same is true of M s {F y . . . .F n ). 

To prove that the rank of M N (F 1 . . . .F„) is exactly N — k, it suffices to 
note that, by condition (9), there is at least one determinant, call it K, of 
order N — 2 k in M$ } (F 1 . . . .F n ), which is different from zero. Therefore the 
determinant of order N — k formed by annexing to K those elements of the 
first k rows of M W (F 1 . . . .F n ) which lie in the same columns with K (all of 
which elements are zero), and those elements of the first k columns of 
M N (F x .... F n ) which lie in the first N — k rows, does not vanish, for this 
determinant is equal to c\ K. 

Conversely, if the matrix M N (F 1 . . . ,F n ) is of rank N — k, then the con- 
ditions (8) and (9) are satisfied. 

To prove by the indirect method that (8) is satisfied, suppose for some 
positive integer h, less than k, there were a determinant H of order N — 2 h 
in M$> {F x . . . .F n ) which did not vanish. Then the determinant of order N — h 
formed by annexing to H those elements from the first h rows of M N (F t . . . .F n ) 
which lie in the same columns with H (which elements are all zero), and those 
elements of the first h columns of WI 7 ^(F 1 . . . .F n ) which lie in the first N — h 
rows, would equal c^H and therefore would not vanish. This would contra- 
dict the hypothesis that M N (F 1 . . . .F n ) is of rank k, and the contradiction 
proves that (8) must be satisfied. 
18 
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To prove that (9) is satisfied, suppose that M{ k) (F ± .... F n ) vanished. 
Then the polynomials Fj would have a common factor of degree k + 1, and the 
matrix M N (F 1 . . . . F n ) could, by Lemma III, be transformed into an equivalent 
matrix in which all elements of the last k + 1 rows were zero. Since this 
latter matrix could obviously not be of rank N — k, the matrix M N (F. 1 . . . ,F n ) 
could not be of that rank, as it is by hypothesis. This completes the proof of 
the theorem. 

§ 5. Determination of the Highest Common Factor. 

Suppose now the rank of the matrix M N (F 1 . . . .F n ) is N — k, that is, the 
polynomials Fj have a common factor of degree k ; then, as has been seen, there 
is a determinant of order N- — 2 k in the sub-resultant matrix ili#° (F 1 . . . . F n ) 
which does not vanish.* Let this determinant be denoted by A,, . 

In the N — 2 k columns of M N (F l . . . .F„) which contain the columns of A , 
the elements of the first k rows are all zero. The matrix formed from these 
N — 2 k columns by striking out the first k rows of zero elements will be 
denoted by M, and is a matrix of N — k rows and N — 2 k columns. According 
to our definition, the determinant formed from the first N — 2 k rows of M 
is A . In general, the determinant whose first N — 2 k — 1 rows are the first 
N — 2 k — 1 rows of M, and whose last row is the (N — 2 k + i)-th row of M, 
will be denoted by A t . There are k + 1 such determinants, namely, A„ , A x , 
. . . ., A k , and in terms-of them we can state 

Theorem IV. The highest common factor of the polynomials F ' f is 

A oo h + A, x*~ x + + A fc . (D) 

Since the matrix M N (F 1 . . . ,F n ) is the matrix of coefficients of the system 

of equations (6), it is evident that M is the matrix of coefficients of a system 

of equations 

afr-F h = (p = l,2, ....,N-2k). (14) 

Now, let the co-factors of the elements of the last row of A be denoted 
by C x , C 2 , . . . . , C N _ 2 k ; C p being the co-factor of that element which is a 
coefficient in the p-th equation of (14). If the left sides of equations (14) be 
multiplied respectively by the corresponding co-factors C p , and the results be 
added, we obtain the identity 

2 C p x** • F f = A x k + A 1 x k ~ x + + A* as D, (15) 

the coefficients of the higher powers of x on the left-hand side being zero in 

* Of course it is entirely possible that there be several determinants of this character. The im- 
portant point is that there is one such. 
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consequence of the well-known theorem that the sum of the products of the 
elements of one row of a determinant by the co-factors of the corresponding 
elements of another row is zero. 

From the identity (15), it follows that every common factor of the poly- 
nomials F jp (p = 1,2, ....,2V — 2k) is a factor of the polynomial D, and 
therefore the highest common factor of the polynomials F f (j — 1, 2, . . . ., n), 
which is known to be of degree h, must be a factor of D. Therefore D must 
be the highest common factor. 

CHAPTER III. 

Resultant Determinants. 

§ 6. Definitions and Notations. 

In Chapter II it was shown that a necessary and sufficient condition for 
the existence of a common factor of first or higher degree of the polynomials 
(4) is the vanishing of the matrix M N (F 1 . . . .F n ). This is not in general 
a single condition, but many, since it means the vanishing of all the deter- 
minants of order 2V in the matrix M N (F 1 . . . .F n ). These determinants are 
not, however, independent, and from the known result of Meyer that there are 
n — 1 rational integral functions of the coefficients whose vanishing constitutes 
necessary and sufficient conditions for the existence of a common factor, one is 
led to suspect that there are n — 1 particular determinants of the matrix whose 
vanishing is equivalent to the vanishing of the matrix. This seems not to be 
strictly true, in that it seems impossible to characterize formally and generally* 
n — 1 determinants of the matrix whose vanishing is equivalent to the vanishing 
of the matrix. 

However, it will be shown in the present chapter that in every numerical 
case there are n — 1 determinants of the matrix whose vanishing is equivalent 
to the vanishing of the matrix. As a rule these determinants have to be con- 
structed successively, the form of each after the first depending upon the ranks 
of those which precede. However, in certain important cases, the n — 1 deter- 
minants are easily characterized. 

In order not to disturb the continuity of the discussion later, we introduce 
here some definitions and notations. 

M N (F r F s ) . First we note that the columns of the groups G r and Q s 

* Cf: the restrictions upon the coefficients required in Foethke's conditions, loo. oit. 
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(where r and s are any two different numbers of the set 1, 2, . . . ., n) of the 
matrix M N (F 1 . . . .F n ) constitute the matrix M N (F r F s ). 

R (F r F s ). The ordinary resultant determinant (as formed by Euler and 
Sylvester) of the two polynomials F r and F s will be denoted by R (F r F s ). It 
is of order m r + w s and is obtained from M N (F r F s ) by striking out the first 
N — (m r -\-m s ) rows, the first N — (m r + m s ) columns of G r , and the first 
N — (m r + m s ) columns of G s . 

R (i) (F r F s ). The sub-resultant determinant R (i) (F r F s ) is obtained from 
R (F r F s ) by striking out the first i rows, the last i rows, the first i columns 
containing coefficients of F r , and the first * columns containing coefficients of 
F s . It is of order m r + m s — 2 i. 

Pffi (F r F s ) . A determinant of order N — i which is equal to 

c K- Cmr+ms)+i . R(i) (F r F^ 

can evidently be formed by bordering the determinant R^ (F r F s ) on the top 
by the zero elements which lie above it in the matrix M N (F 1 . . . ,F n ) and at the 
left by the first N — (m r + m s ) + i columns of the group G r . This determinant 
is denoted by P$ (F r F s ). It vanishes if and only if R (i) (F r F s ) vanishes. 

P# } (F r F s /F j ). The determinant of order N formed by annexing to 
Pff (F r F s ) those elements of the last i rows of M N (F r F s ) which lie in the 
same columns with P$ (F r F s ) , and to the matrix so formed annexing the last 
i columns of the group G i (where j is any number of the set 1, 2, . . . ., n, 
different from r and s), is denoted by P# } (F r F s /F j ). 

22<*> (F.FJF^. The determinant P%> (F r FJFj) just defined is, from its 
form, equal to a product of a certain power of c r0 into another determinant of 
lower order. This latter determinant is denoted by R^ (F r F s /F ] ). Since it 
plays an important role, we give the following more direct method of con- 
structing* it. 

To the determinant R ci) (F r F s ) annex those elements of the last i rows of 
M N (F r F s ) which lie in the same columns with R^ (F r F s ). The resulting 
matrix has m r + m s — i rows and m r -\- m s — 2 i columns. To the right of this 
matrix annex i columns consisting of those elements in the last * columns and 
the last m, i + % rows of the group G r If «,• -j- i = m r + m s — i, the result is a 
square matrix of order m r + m s — *, and the corresponding determinant is 
R(i) (F r F s /Fj). If m i -\-i<m r + m s — i, fill in the upper right-hand corner 

* The determinants RW {F r F 2 /F s ) and RV) {F l F i /F 2 ), where F lt F 2 and F s are cubics, are dis- 
played in Chapter IV, and will serve as illustrations of the constructions here described. 
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with zeros until a square matrix of order m r + m s — i is obtained. The corre- 
sponding determinant is i? (i) {F T FJF j ). If m i + i > m r + m s — «, prefix 
those elements of G r which lie in the m,- + i — (m r -\- m s — i) columns imme- 
diately preceding R^ (F r F s ) and in the last m f + i rows. By filling in above 
R^ (F r F s ) with zeros, a square matrix of order m } + * is then obtained, whose 
corresponding determinant is R (i) (F r F i /F j ). 

§ 7. The Case n = 2. 

If the number of polynomials considered is two, and if N be taken equal to 
m 1 + m 2 , then M N (F X F 2 ) is the matrix of the resultant determinant R {F X F 2 ), 
and the sub-resultant matrices M$(F 1 F 2 ) are respectively the matrices of the 
determinants 22 (i) , (i^i^). We have, therefore, as special cases of Theorems II 
and III, the two well-known theorems : 

The highest common factor of two polynomials F t and F 2 is of degree k, 
if and only if R (F X F 2 ) and R^ (F 1 F 2 ) (i = 1, 2, . . . ., k — 1) all vanish, while 
i?w (jFj p^ does not vanish* 

The highest common factor of tivo polynomials F 1 and F 2 is of degree k, 
where N — k is the rank of the resultant determinant R (F x F 2 ).f 

§ 8. The Case n = 3. 
Regarding three polynomials 

F x (x) = a a? + a 1 x x ~ 1 +....+ a \, 

F 2 {x) s & a^ + 6 1 a^- 1 + .... + &„, -(16) 

F 3 (x) = c x" + c y x"~ x + + c v , 

we have the following 

Theobem V. If F r and F s are any tivo of the three polynomials (16), 

and if R& (F r F s ) = (i = 1, 2, , k — 1), but B^ (F r F.) ^= 0, *%en 

necessary and sufficient conditions for the vanishing of the matrix M 1!i (F 1 F 2 F s ), 
and therefore for the existence of a common factor of first or higher degree, are 

R(F r F s ) = 0, R«>(F r F,/F t )=0 (j=f=r,s). (17) 

That the conditions are necessary is evident since the determinants 
R (F r F 3 ) and R w (F r FJF j ) are, when multiplied by certain powers of a , 
equal to determinants of order N in M N (F x F 2 F 3 ). 

Assuming now that R (F r F s ) — 0, it follows from the hypothesis of the 
theorem that the highest common factor of' the polynomials F r and F s is of 
degree k. Therefore by Lemma III of Chapter II, the matrix M N (F x F 2 F 3 ) can 
be transformed by a transformation T a into an equivalent matrix M' N (F 1 F 2 F S ) 

* Cf. Scheibner: "Mathematische Bemerkungen," Leipz. Ber., 40, pp. 1-13. 
f Cf . Capelli : Palermo Bend., 23, pp. 130-136. 
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in which the last k rows of M' N (F r F s ) contain only zero elements. By this 
same transformation the determinant P#° (F r F s ), which is equal to 

and is therefore different from zero, is changed into a determinant P$ y (F r F s ) 
which does not vanish. If, for the sake of defmiteness in writing, we suppose 
r = 1, s = 2, then M'„ {F x F 2 F s ) will be of the form 



M' N (F 1 F,F 3 ) 



N — /I columns 


A 7 — /z columns 




N — v columns 
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A 
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r t 

a' 


t 


C'o 
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a[ a' 


K K 




Co 
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. b[ . 
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c\ 






. . 


. . 
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• 






Si 


r r 

a K-k • • • a 


&;_*. . -K 
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c'o 
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a K _ k . . a x 


K-* ■ • K 
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• 




c[ 
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&A- 


K- 


-k ■ 


• 




* 








C N- 


-k C$-k-\ 




• G v-k+l 








G N _ 


-1 C iV-2 




< 


. 



It is evident that each of the determinants of order N of the matrix 
M' N (F 1 F 2 F S ) which are not obviously equal to zero, is linearly expressible in 
terms of determinants of order k formed from the matrix 

V — v columns 



C N-h C N _ k _ x 
Ctf-k+l C N _ h 

C N-1 



J v—k+l 



(18) 



consisting of the last k rows of M' N {F 3 ). 

But all of these determinants vanish by Lemma II of Chapter I, if the 



single determinant 



Di 



r+l 



J v+k — 1 



J v~ k+1 



formed from the last k columns of (18) • vanishes. Therefore the matrix 
M' N {F x F 2 F s ) vanishes if B' k = 0. 
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Now, the determinant of order N of M' N (F 1 F 2 F 3 ) formed from the N — k 
eolumns containing P$ y (F r F s ) and the k columns containing D' k is equal 
to D' k .P$ y (F r F s ), and therefore its vanishing necessitates the vanishing of D' k 
and therefore the vanishing of the matrix M' N (F l F 2 F 3 ). But this determinant 
is exactly the transform of P#° (F r FJFj) by T a . Hence, since this transfor- 
mation does not change the rank of a matrix, the vanishing of P^ ) {F r FJF j ) 
necessitates the vanishing of P#°' (F r FJF } ) , therefore of the matrix M' N {F X F % F 3 ) 
and finally of the matrix M N (F 1 F 2 F S ). But by definition, the vanishing of 
R^iFrFJFj) is equivalent to the vanishing of P#° (F r F t /F t ). Therefore the 
condition R w (F r F s /F § ) = 0, together with the assumed condition R(F r F s ) —0, 
is equivalent to the vanishing of the matrix M N (F 1 F 2 F 3 ). 

§9. The Case in which a Sub-resultant Determinant R m (F r F s ) 

is Different from Zero. 

Theorem VI. If F r and F s are any two of the polynomials (4), and if 
R m (F r F s ) =f= 0, then necessary and sufficient conditions for the vanishing of 
the matrix M N {F 1 . . . .F n ), and therefore for the existence of a common factor 
of first or higher degree of the polynomials (4), are 

R(F r F t )=0, RW(F r F t /F i )=0 (j = 1, 2, ...., n, excepting r, s). (19) 

The conditions are necessary, since the determinants in (19) are, when 
multiplied by certain powers of c r0 , equal to determinants of order N in the 
matrix M N (F 1 . . . .F n ). 

If now the determinant R (F r F s ) vanishes, then the polynomials F r and F s 
have a linear factor in common, and by means of a transformation T a , the 
matrix M N (F 1 . . . .F n ) can, according to Lemma III of Chapter II, be trans- 
formed into an equivalent matrix M' N (F 1 . . . .F n ) such that the last row of the 
matrix M' N (F r F s ) will consist wholly of zero elements. The groups of 
columns Gj (j ■= 1, 2, . . . ., n, excepting r, s) will be transformed into 



n 



J jN-l °jN-2 



J j0 



J jl 



J im s 



/j = l,2, , «A 

V excepting r, s / 
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Since now by hypothesis R w {F r F s ) does not vanish, the same is true of 
the determinant P# } (F r F s ) , and therefore of its transform P$ y (F r F s ) . This 
latter determinant is, by definition, of order N — 1 ; and by a well-known theorem 
in the theory of matrices, the matrix M' N {F 1 . . . .F n ) vanishes if every deter- 
minant of which P# }/ (F r F s ) is a first minor vanishes. Certain of these deter- 
minants are obviously zero, namely those which are contained altogether in the 
matrix M' N (F r F s ) . The others: are except for sign equal respectively to 



C jk 



pay (F r F) ' ~ 1 ' 2 > ' % ' exce P tm S r > 5 A 



11 "°3 + 1> 



and vanish if and only if the quantities c' jk vanish. 

But by Lemma II of §2, all the quantities c' jk vanish if the quantities 
c' jmj vanish. Therefore the matrix M' N (F 1 . . . ,F n ) vanishes if the n — 2 deter- 
minants of that matrix which are equal to 

c' jmj P£>' (F r F t ) (j = 1, 2, . . . . , n, excepting r, s) 
all vanish. 

The latter determinants are, however, exactly the transforms of the deter- 
minants P$ } {F r FJFj) (j = 1, 2, . . . ., 11, excepting r, s) ; and therefore the 
vanishing of the determinants P# } {F r FJF j ), together with the vanishing of 
R(F r F s ), constitutes, under the hypothesis of the theorem, sufficient conditions 
for the vanishing of M N (F 1 .... F n ) . Then since the vanishing of i? (1) (F r F s /F j ) 
is from the definition of this determinant equivalent to the vanishing of 
P (1) (F r FJFj), it follows at once that conditions (19) are sufficient for the 
vanishing of M N (F 1 . . . .F n ). 

Remark. It should be noted that if R w (F r F s ) vanishes, then conditions 
(19) are by no means sufficient conditions, for the vanishing of M 2f (F 1 . . . .F n ). 
In fact, if R (F r F s ) = P« (F r F s ) = 0, then all of the determinants B« (P r P/P y ) 
vanish whatever be the coefficients of P,-. For under these conditions the 
polynomials F r and F s have a quadratic factor in common, and therefore 
M N (F X . . . .F n ) can be transformed into an equivalent matrix M^ (F 1 . . . .F n ) 
such that the matrix ifjj (F r F s ) has only zero elements in the last two rows. 
Therefore the determinant P# } " (F r F s ) vanishes, and so 

c'U, • P%>" (F r F s ) = (j = 1, 2, . . . . , n, excepting r, s) . (20) 

But as before, the transforms of the determinants P£ } (F r F s /Fj) are exactly 
equal to the quantities on the left side of (20), and so P# } (F T FJF j ) =0, 
and therefore R m • (F r F s /Fj) =0 (j = 1,2, . . . ., n, excepting r, s). 
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§ 10. The General Case. 

Theoeem VII. In any numerical case there are n — 1 determinants of 
the matrix M N (F X . . . .F n ) whose simultaneous vanishing is equivalent to the 
vanishing of the matrix, and therefore constitutes necessary and sufficient con- 
ditions for the existence of a common factor of first or higher degree of the 
polynomials (4). 

This theorem has been proved in § 8 for the case n = 3 ; it will now be 
proved in general by a complete induction. We assume it true for n = q, and 
prove it true for n = q -\- 1. 

By our assumption, there are q — 1 determinants of the matrix M N (F 1 . . .F q ) 
whose vanishing is equivalent to the vanishing of the matrix. Let these 
determinants be denoted by 

RiF.F,), R^HF.F./F,), R^HF.F.F./F,), ...., £<*•> {F X F 2 . . . .F q _ x /F q ), 

and suppose that they all vanish. Then the matrix M N {F X . . . .F q ) has a certain 
rank N — k q+1 , where 7<; g+1 >0; the polynomials F lf F 2 , ...,,F q have a 
highest common factor of degree k q+1 ; and there exists a determinant of order 
N — 2 k q+1 of the sub-resultant matrix Mf q+i) (F 1 .... F q ) which does not 
vanish.* Call it R$ q+i) (F 1 . . . .F q ). There exists, therefore, a determinant of 
order N — k g+1 formed from the first N — k q+1 rows of M N (F 1 . . . .F q ) which is 
equal to c& +1 • R (kq+l) (F 1 F q ) and so does not vanish. Call it Ptf< +1 > (F, F q ) . 

Now, since the polynomials F lt F 2 , . . . ., F q have a common factor of degree 
k q+1 , the matrix M N (F 1 . . . . F q+1 ) can be changed by a transformation T a 
into an equivalent matrix M' N (F 1 . . . .F q+1 ) such that the last k q+1 rows of 
M' N (F 1 . . . .F q ) contain only zero elements. By this same transformation the 
non- vanishing determinant P$ s+1) {F x . . . . F q ) is changed into an equivalent 
determinant P^ 8+l) ' (F t F q ). 

For simplicity in writing, let 

F q+1 = c Q x m + c,*-- 1 +....+ c mf 

and for the moment let the number k q+i be denoted simply by k. Then it is 
evident that each of the determinants of order N of the matrix M' N {F l . . . -F q+1 ) 

* There may of course be several such determinants. That there is at least one, follows from 
Theorems II and III. 

19 



148 



Dines: The Highest Common Factor of a 



which are not obviously zero, has as a factor a determinant of order k of the 
matrix 



(21) 





N — m columns 






C N-k 


C N-k-l • 


C tn-k+l 




C N~k+l 

• 


C N~k 
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03 
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• • 


■ 




J C N-1 


Cjr_2 


c m 





formed from the last k rows of the matrix M' N (F q+1 ). 
the matrix (21) vanishes if the single determinant 



But by Lemma II 



D'^ 



-'TO+l 



'm+k— 1 



c' 



c m-k+l 



formed from the last k columns of (21) vanishes. Therefore the matrix 
M' N (F 1 F g+1 ) vanishes if D' k = 0. 

Now the determinant of order N of M' N (F 1 . . . -F q+1 ) formed from the 
N — k columns containing P$ y (F t . . . .F g ) and the k columns containing D' k is 
equal to D' k • P$ y {F t .... F q ) . Therefore its vanishing necessitates the vanishing 
of D' k , and so of M' N (F 1 . . . .F g+X ). This determinant, which may be denoted 

by P$ y (F 1 F g /F g+1 ), is the transform by T a of a determinant of 

M N (F 1 F q+1 ), which may be denoted by Pp(F 1 F q /F q+1 ). Therefore, 

since the transformation T a does not change the rank of a matrix, the vanishing 

of P£> (F 1 F q /F, q+1 ) necessitates the vanishing of P#>' (P 3 F q /F q+1 ), 

therefore of the matrix M' N (F 1 . . . .F q+1 ), and finally of M N (F 1 . . . .F q+1 ). 

But the determinant PP(F 1 . . . ,F q /F g+1 ) contains as a factor a certain 
power of c w , say cf . The determinant of order N — p which is equal to the 
quotient l/cf • P#° (F t . • . .F g /F q+1 ) is denoted by ^^(P,. . . .F q /F g+1 ), and 
evidently vanishes only if P^(F 1 . . . -F q /F q+1 ) vanishes. 

Replacing the index k by its equal k g+1 , we have proved that the vanishing 
of the determinants 



} (22) 



R{F X F 2 ), B^HF.F./F,), ...., JB<*> (P x . . . .F^/FJ, 

R^>(F 1 ....F q /F q+1 ) 

is sufficient for the vanishing of the matrix M N (F 1 . . . .F q+1 ). As the vanishing 
of the n — 1 determinants (22) is evidently necessary, the theorem is com- 
pletely proved. 
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CHAPTER IV. 

Asr Illusteative Example. Theee Ctjbics. 
Given 

F 1 (x) = a X s + a x x 2 + a 2 x + a 3 , 

F 2 (x) =3 b x* + b x x 2 + & 2 # + & 3 , 
F 3 (a?) = c a^ + c x x 2 + c 2 a; + c 3 . 

The resultant matrix of lowest possible order is 



(23) 



M 6 (F X F 2 F 3 ) = 



a o c 



a 3 a 


& x 6 c x c 


2 1 


& 2 & x & c 2 c x c 


^3 ^2 ^1 


b 3 b 2 b x c 3 c 2 c x 


3 2 


°3 b% c 3 c 2 



a, 



*3 w 3 ^3 

Its vanishing is necessary and sufficient for the existence of a common factor 
of first or higher degree of F 1 , F 2 and F 3 . 

The two resultant determinants can now be constructed, their form de- 
pending, however, upon the values of the sub-resultants of some pair of the 
polynomials (see Theorem V). For definiteness, we consider the sub-resultants 
of the pair F x and F z . We have by definition 

b» 



R (F x F 2 ) 



a, 



a 1 a 





Mo 

a 2 a x a b 2 b x b 
a 3 a 2 a x b 3 b 2 .b x 

b 



a 3 a 2 



&3 & 2 



a. 



R^(F X F 2 )^ 



a b 
a x a b x b 
a 2 a x b 2 b x 

Q/g da ^s ^2 



R^(F X F 2 ) = 



a b 
a x b x 



There are then three distinct cases to be considered. 

Case I: In which R w (F X F 2 ) =#=0. The two resultant determinants 
whose vanishing is equivalent to the vanishing of M 6 (F x F 2 F 3 ) are 



R{F X F 2 ), R^(F X F 2 /F 3 ) 
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Case II: In which RV> (F 1 F i ) = 0, R™ (F 1 F 2 ) =f=0. 
determinants are 



RiF.F,), R^iFiFJFz) 



The resultant 
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Case III : In which ijw (i*\ F 2 ) 
resultant determinants are 



R™(F X F 2 ) = 0, RW^FJ =f= 0. The 
6„ 



RiF.F,), BW (^ F 2 /F 8 ) ^ 



'0 
&2&1&0 C 2 C 1 C < 



C l C 



& 3 & 2 & x 
Z> 5 



2 ^1 ^0 

Cg C 2 C X 

^3 ^2 



In this case, if R (F 1 F 2 ) — 0, then the polynomials F x and F 2 differ only by a 
constant factor. Also B^iF^/F,) is identical with B (F^). It is there- 
fore directly evident that the vanishing of B{F 1 F 2 ) and R^ (F 1 F 2 /F S ) is 
sufficient for the existence of a common factor of first or higher degree of 
F lt F 2 and F 3 . 
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